A historic fortification with stone walls and a moat, overlooking a modern cityscape with buildings and a cloudy sky.

Ceuta & Melilla Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Ceuta & Melilla Vacation

Make organizing your next great adventure effortless with a Ceuta & Melilla vacation package. If it's fishing, coastal beaches and nature you're hoping to find, you won't be disappointed. With so many things to explore on a trip to Ceuta & Melilla, it can be tricky to know where to start. Kick off your travels in Ceuta at Port of Ceuta and Plaza de Africa — two much-loved attractions here. Another city worth adding to your itinerary is Melilla. Don't miss Plaza de Espana and Melilla la Vieja. When it's time to stop daydreaming and start doing, Expedia will help turn your Ceuta & Melilla vacation into reality.

The Latest Ceuta & Melilla Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Jan 11 - Jan 18

    Eurostars Astoria + Flight

    Málaga Centro
    6 nights
    3.0 star property
    8.4/10 - Very good (1,000 reviews)
    "."
    Reviewed October 7, 2026
    Roundtrip • Montreal (YUL) - Málaga (AGP)
    YUL - AGP • 1 stop AGP - YUL • 2 stops
    CA $1,527
    CA $1,149
    per traveller
    found 1 day ago
    Eurostars Astoria
  • Jan 19 - Jan 26

    Tandem Soho Suites + Flight

    Málaga Centro
    6 nights
    4.0 star property
    9.2/10 - Wonderful (314 reviews)
    "The property was a great first stop on our south of Spain trip. The staff were really friendly, gave a couple of recommendations and directions to the luggage storage a literal 2min walk down the street as there is nowhere to store it at the hotel. It was exceptionally clean and the kitchen was well stocked with all the tools you need to prepare dinner. No oil, salt, or spices (not that we expected it). Had tasty coffee pods for us to use in the machine. Excellent location to get to the main..."
    Reviewed November 8, 2026
    Roundtrip • Montreal (YMQ) - Málaga (AGP)
    YUL - AGP • 1 stop AGP - YUL • 1 stop
    CA $1,723
    CA $1,162
    per traveller
    found 1 day ago
    Tandem Soho Suites
  • Jan 11 - Jan 18

    Eurostars Málaga Hotel + Flight

    Carretera de Cadiz
    6 nights
    4.0 star property
    8.4/10 - Very good (1,003 reviews)
    Roundtrip • Montreal (YUL) - Málaga (AGP)
    YUL - AGP • 1 stop AGP - YUL • 2 stops
    CA $1,625
    CA $1,199
    per traveller
    found 1 day ago
    Eurostars Málaga Hotel
  • Jan 15 - Jan 22

    Hotel Riu Palace Nautilus - Adults Only + Flight

    Carihuela
    6 nights
    4.0 star property
    8.8/10 - Excellent (451 reviews)
    "La habitación era pequeña y miraba directamente al edificio de al lado. El desayuno estaba bien. La pileta muy llena y las reposeras tambien"
    Reviewed October 18, 2026
    Roundtrip • Montreal (YUL) - Málaga (AGP)
    YUL - AGP • 1 stop AGP - YUL • 1 stop
    CA $1,725
    CA $1,293
    per traveller
    found 13 hours ago
    Hotel Riu Palace Nautilus - Adults Only
  • Dec 25 - Dec 31

    Hotel Boutique Molino del Arco + Flight

    Ronda
    5 nights
    4.0 star property
    9.0/10 - Wonderful (148 reviews)
    "Great hotel"
    Reviewed July 11, 2026
    Roundtrip • Toronto (YYZ) - Málaga (AGP)
    YYZ - AGP • 1 stop AGP - YYZ • 1 stop
    CA $5,856
    CA $4,433
    per traveller
    found 1 day ago
    Hotel Boutique Molino del Arco

Discover the most popular places to visit in Ceuta & Melilla

Ceuta & Melilla Hotel Deals

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently Asked Questions

How much does a Ceuta & Melilla vacation package cost?

Explore the best of Ceuta & Melilla from as little as CA $1,149. Choose from a great selection of flights, hotels and rental cars to suit every style and budget. Score even more discounts when you add a few experiences or tours to your vacation package.

How do I get a cheap travel package to Ceuta & Melilla?

Secure flights that fit in with your schedule, add a hotel to your booking and watch the savings grow with a Ceuta & Melilla vacation package. It's as simple as that! From flights and hotels to rental cars and tours, Expedia is where your cheap vacation begins. And with over 550 partner airlines and 1,000,000 properties worldwide to pick from, you won't be short of choice.

What are the top hotels in Ceuta & Melilla?

Check out Hotel Riu Plaza España and Barcelona Airport Hotel. They're top picks for lots of travelers to Ceuta. If Melilla features on your itinerary, Hotel Colón Barcelona and Hotel Regina are two welcoming options.

How far in advance should I book my Ceuta & Melilla vacation?

Travelers are normally able to look up international fares on Expedia within 12 months of the departure date. Booking late? With a bit of luck, it's still possible to score an affordable ticket only weeks before your journey.

What does an Expedia Ceuta & Melilla travel package include?

Hotels, rental cars and flights, or any combination of the three — you decide! Whether you're visiting Ceuta & Melilla on a family road trip or traveling by yourself, there's a package to fit your budget and style. Once you've made your booking, why not add on a few activities?

What should I know before booking a Ceuta & Melilla travel package?

You can save a tidy sum by combining your airfares, hotels and rental cars. Once you've created your package, add on fun stuff like activities or tours. Your next awesome adventure is only a few clicks away.

Can I choose my airline with a Ceuta & Melilla Expedia vacation package?

Yes, you're in charge. We have access to over 550 partner airlines globally, so you can design your Ceuta & Melilla getaway according to your travel needs.

If I'm not able to travel, can I cancel my Ceuta & Melilla vacation package?

It's hard to predict what tomorrow might bring, so it's comforting to know that you can change or cancel your Ceuta & Melilla vacation package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal for more information.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.